//P10900 [蓝桥杯 2024 省 C] 数字诗意
//https://www.luogu.com.cn/problem/P10900

#include<iostream>
#include<vector>
using namespace std;

typedef long long ll;
const int N =2*1e5+5; 
int n;
vector<int>arr(N);
//暴力
bool check(ll num)
{
    for(int i=1;i<=num;i++)
    {
        for(int j=i+1;j<=num;j++)
        {
            if(((i+j)*(j-i+1))/2==num) return true;
        }
    }
    return false;
}
//暴力
int solve1()
{
    ll ret=0;
    for(int i=0;i<n;i++)
    {
        if(!check(arr[i])) ret++;
    }
}
bool check2(ll num)
{
    return (num&(num-1))==0;
}
//打表看看满足的数的规律
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n;
    // for(int i=0;i<n;i++) cin>>arr[i];
    // cout<<solve1();
    //for(int i=1;i<=1000;i++) if(check2(i)) cout<<i<<endl;
   //只要是2的次方都不具有数字诗意
    ll ret=0;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        if(check2(arr[i])) ret++;
    }
    cout<<ret;
    return 0;
}